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Abstract. In the present paper we construct and solve a differential model for 
the g-analog of the Plancherel growth process. The construction is based on a 
deformation of the Makrov-Krein correspondence between continual diagrams 
and probability distributions. 



1. Introduction 

The Plancherel growth of Young diagrams has been the subject of an intensive 
research for many years (see, for example, the book by Kerov [13], and also the 
expository article by Vershik |19j for a recent review). An important result in the 
field is the asymptotics of the shape of the Young diagram (called the limit shape) 
in the course of the Plancherel growth process (Logan and Shepp [16] , Vershik and 
Kerov [H]). In [TT] Kerov constructed a dynamical model for the Plancherel growth 
process, and showed that the limit shape is a fixed point of the Burgers equation: 
it attracts asymptotically all solutions of the Burgers equation of a certain class. 
The construction of the dynamical model is based on the correspondence between 
continual diagrams and probability distributions, called by Kerov the Markov-Krein 
correspondence. 

The Plancherel measure admits a natural deformation as it follows from the rep- 
resentation theory of the Iwahori-Hecke algebras. The deformed Plancherel measure 
defines a stochastic process which is a natural q-analog of the Plancherel growth. 
The main goal of the present paper is to construct and to solve a differential model 
for this process. The method is in a deformation of the Markov-Krein correspon- 
dence, which results in a deformation of the differential equations responsible for 
the dynamic of continual diagrams. It is shown in this paper that the deformed 
Burgers equation has a fixed point, and it is proved that the fixed point attracts 
asymptotically all relevant solutions. 

1.1. Background and remarks on the related works. 

1.1.1. The Plancherel growth process. Let Y denote the Young graph, and let Y n be 
the level of Y consisting of the Young diagrams with n boxes. Thus Y = IJ^Lo 
By definition, the Plancherel growth process is the Markov chain on Y whose initial 
state is the empty diagram, and whose transition probabilities p(X, A) are given by 

1 dim A 
P(A ' A) = ^dhnT' 

if A is obtained from A by removing one box, and by p(A, A) = otherwise. Here 
dim A denotes the number of standard Young diagrams of shape A, and |A| denotes 
the number of boxes in A. It can be shown (see, for example, Kerov [13]) that 
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the distribution M n of the state A 6 Y n coincides with the Plancherel measure on 
Y„, Af„(A) - ^jj^. If the Young dia grams on each level of Y are distributed 
according to the Plancherel measure then the Plancherel growth process is defined. 
It is known ( Vershik and Kerov [21] . Logan and Shepp [16]) that in the course 
of the Plancherel growth processes almost all Young diagrams with the normalized 
area become uniformly close to a common universal curve. In a natural coordinate 
system this curve is given by 

| (s arcsin § + V4~~s^) , if |s| < 2, 
Isl, " if Isl > 2. 



(1) fi( 



1.1.2. A formula for the transition probabilities. Given A G Y define a piecewise 
linear function A(s) with slopes ±1 and local minima and maxima at two interlacing 
sequences of integer points 

Xi < J/i < X 2 < ■ ■ ■ < X m < Vm < Xm+1, 

where the x^s are the local minima, and the y^s are the local maxima of A(s), see 
Figure 1. 




Figure 1. Young diagrams as interlacing sequences 



Write /ife(A) instead of p(A, A) if the box that distinguishes A from A is attached to 
the minimum of the function A(s) with the coordinate Xk- Then {^^(A)}^!^ are 
precisely the coefficients of the partial fraction expansion 

m 

m+1 m 110 ~Vi) 

( 2 ) y~] " ' _| 



X — Xk 



- 1 ft 

see Kerov [SJ[TU]. Formula [2] determines the one-to-one correspondence between the 
set of Young diagrams, and the set of discrete probability distributions. 
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1.1.3. The Markov-Krein correspondence. Kerov showed in [9| 1 1 3] that the corre- 
spondence between Young diagrams and discrete probability distributions defined 
by equation @ can be extended by continuity. This extension was called by Kerov 
the Markov-Krein correspondence. More precisely, there is a bijective correspon- 
dence fi < — ► w between the set of probability measures on K with compact support, 
and the set of continual diagrams (the definition of continual diagrams can be found 
in section |4} . It is characterized by the relation 

Rpix) = R w (x), 

where 




x G C //, / cl stands for a sufficiently large interval, and a(s) — ^(w(s) — \s\). 
The function R w {x) is called the i?-function of the diagram w, and the function 
R^(x) is called the i?-function of the measure [i. If equation R^(x) — R w (x) is 
satisfied the measure \x is referred to as the transition distribution of the diagram 
w. 

Let w be a continual diagram, and define the function F(s) by the formula 

F(*) = i(i + «/(«)). 

F (s) can be regarded as the distribution function of a signed measure r, and r is 
referred to as the Rayleigh measure of the continual diagram w. The Markov-Krein 
correspondence turns into the relationship between a probability distribution /i, 
and a bounded signed measure r on the real line satisfying the identity 

(3) /^ = exp [ln^-T(ds). 

J Z - S J Z - .3 

To see the relation with transition probabilities of the Plancherel growth process 
assume that fi is the discrete distribution with weights /ifc(A) at the points Xk, 
where {xkYk=i are the local minima of the function A(s), see Figure 1. Let r be 
the signed measure with the weights +1 at the points {xi}™^ 1 , and the weights —1 
at the points {j/i}™ r Then identity fl3]) specializes to 

Besides its relevance to the Plancherel growth process the Markov-Krein corre- 
spondence plays a role in diverse topics in analysis including 

(1) the connection between additive and multiplicative integral representations of 
analytic functions of negative imaginary type; 

(2) the Markov moment problem; 

(3) distributions of mean values of Dirichlet random measures; 

(4) the theory of spectral shift function in the scattering theory, 

see the expository paper by Kerov |12j . where a variety of applications of the 
Markov-Krein correspondence are described. Note also that more general versions 
of the Markov-Krein correspondence were used in Kerov and Tsilevich [15] in con- 
nection with the Dirichlet measures, and in Vershik, Yor, and Tsilevich [23j . 

1.1.4. Differential model for the Plancherel growth of Young diagrams. Kerov showed 
in [11] that the limiting diagram £!(s) is a fixed point of the Burgers equation (equa- 
tion (|6|) below), i.e. f2(s) attracts asymptotically all solutions of this equation. The 
Burgers equation naturally arises in the framework of the differential model for the 
growth of Young diagrams constructed in [11] . The main assumptions behind this 
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model are: 

1) The history of a growth of a continual diagram w is described by a curve 
w(.,t),to < t < oo in the space of continual diagrams. The diagrams w(.,t) are 
assumed to increase (with respect to the inclusion of subgraphs) with t. 

2) The diagram w(s,t) is required to grow in the direction of its transition distri- 
bution fit, which means ( see 

da(s,t) 
(Jt{ds) = — — — ds. 
at 

The equation above is called the basic dynamic equation. The bijection between 
the continual diagrams and the probability measures leads to different equivalent 
forms of the basic dynamic equation: 



(4) 



1 



ds = — exp 

s at x 



1 da(s,t) 
— s ds 



ds 



(5) 
(6) 

where 



dt 



pn(t) = {n + l)(n + 2)h n (t), n = 0, 1, ... . 
8R(x;t) Lfl(af)4) a^ =0) 



dt 



dx 



R(x,t) 



Vw(.,t)(ds) 
x — s 



f d , . ds 
J dt aM —s> 



p n {t) are the moments of a diagram w(s,t), and h n (t) be the moments of its tran- 
sition distribution fi w (.,t)(ds). The main result in [llj is the following 



Theorem 1.1.1. Assume that the function o~(s, t) — (w(s, t) — \s\) jl satisfies equa- 
tion (which is equivalent to the basic dynamic equation via the Krein correspon- 
dence, and to the Burgers equation, equation Then 

lim -^-=w(sVt, t) = Q(s) 

uniformly in s £ R, where f2(s) is given by equation (Qp. 

Theorem 1 1 . 1 . 1 1 means that all solutions of equation ([3]) have the common asymp- 
totics as t — > oo. Therefore the differential model of the growth described above is 
a continuous time deterministic process with the same asymptotic behavior as the 
(random) Plancherel growth process. 

Equation ([6]) is a quasi-linear differential equation which describes the free mo- 
tion of a one-dimensional medium of noninteracting particles [llj . In terms of 
equation ([6]) the curve 0(s) corresponds to the automodel solution 

*(M) = ^), 

where r{x) satisfies the nonlinear differential equation 

(7) 2rr' — xr — r = 0. 

The only solution of this equation vanishing at x — > oo is 

r(x) = —{x — V 1 x 2 — 4). 

This is precisely the i?-function of the diagram f2(s). 
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1.2. Statement of main results. We start with a natural g-deformation of the 
Plancherel measure Mq 11 ^ (equation (f2"2")l ) which is originated from the representa- 
tion theory of the Iwahori-Hecke algebras (sections 12.11 12.21) . It is shown in section 
12.31 how Mq 1 ^ is related with non-uniform random permutations. Mq 1 ^ defines a 



q- analog of the Plancherel growth process, which is a Markov chain on the Young 
graph. The transition probabilities of this Markov chain can be described as fol- 
lows. Suppose that the Young diagrams A and A are distinguished by one box 
attached to the minimum of the function A(s) with the coordinate Xk, see Figure 1. 
Then the probability of the transition from A to A is denoted by /^(A; q). /ifc(A; q) 
satisfies the equation 



ma; <?) _ n:=i(i-^ fc ) 



(8) ti l -* x ~ Xk HEfr- <?-**) 

for sufficiently large values of the parameter x. Note that as q approaches 1 equation 
© is reduced to equation $2$ for the transition probabilities in the Plancherel 
growth process. Therefore © defines transition probabilities for a q-analog of the 
Plancherel growth process. 

The main goal of the present paper is to construct a differential model for this 
growth process. For this purpose we introduce the g-deformation of the Krein 
correspondence between continual diagrams and probability measures with compact 
supports. 

1.2.1. The q- deformation of the Markov-Krein correspondence. Let < q < 1, and 
assume that a real variable x takes values outside an interval [a, b]. Denote by 
T>[a, b] the set of continual diagrams with the property w(s) = \s — sq\ for s ^ [a, b]. 
In addition, denote by M[a, b] the space of probability measures on the interval 
[a, b]. For < q < 1 the q-deformation of the R- function of a continual diagram 
w £ D[a,b] is defined by the expression 



_ x f do(s) l-q 1 _ x f d(v 

lnq JT^ =— ^ exp -2 lnq J — 



Rw(x;q) = - — ^exp 
1 — q x 

and the g-deformation of the i?-function of a measure fi G M[a, b) is defined by the 
expression 

b 

(x(ds) 



Rn&q) = (!-?) 



1 - cf 



For q — 1 the q-deformation of the R- function of a diagram w € D[a, b] is defined 
to be R w (x), and the g-deformation of the R- function of a measure \l is defined to 
be Rfi(x). 

Theorem 1.2.1. Let q be a fixed parameter which takes values in the interval 
(0,1]. The relation R^ q (x;q) = i? u) (. ;g )(x; q) defines the one-to-one correspondence 

w q < ► fi q between continual diagrams from T>[a,b], and the probability measures 

from M. [a, b\ . 

If equation R flq (x]q) — R w r- q -\(x;q) is satisfied, then [i q is referred to as the 
g-transition measure of the diagram w(.;q). An equivalent form of theorem 1 1.2. II is 
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Theorem 1.2.2. There is a relationship between a probability measure fi q on [a,b] 
and a Rayleigh measure T q on [a, b] defined by the identity 



(9) 



1 - q x 



exp 



In 



1 - q x 



T q (ds) 



The probability measure fi q and the Rayleigh measure T q determine each other 
uniquely. 

Equation ([9]) can be considered as the q-deformation of the Markov-Krein cor- 
respondence ((3]). Let us emphasize that in the equality Ry, {x\q) = R w (.-,q){x\q) 
both the diagram, w(.; q), and the measure, fi q , generally depend on the parameter 
q. Assume that the interval [a, b] is chosen to be large enough, and that fi q is the 
discrete distribution with weights /j,k(X;q) at the points Xk, where {xk}™=i are the 
local minima of the function A(s), see Figure 1. Let T q be the signed measure with 
the weights +1 at the points {a^}™"^ 1 , and the weights —1 at the points 
Then equation (J9j) specializes to (JSJ) . In this work we apply © to derive the differ- 
ential model for the g-analog of the Plancherel growth process. It is of interest to 
investigate the role of @ in other topics of analysis, but we leave this issue for the 
future research. 

1.2.2. The differential model for the q-analog of the Plancherel growth process. We 
start from the same assumptions as in the Kerov growth model, see section \l. 1.41 
Thus the history of the growth of a continual diagram w(.;q) is described by a 
curve w(.,t;q), to < t < oo, the diagram w(.,t;q) is assumed to increase, and to 
grow in the direction of its q-transition distribution fi t ,q- Introduce the functions 

{h n [lH, q ;q]}n=i 

b 

q- ns fi t ,q{ds), 



K\pt, g ;q] = 

and the functions {p n [w(., t; q); q]}'£L 1 

p n [w(.,t;q);q]=-nlnq~ 1 / q 



da(s,t; q) 
ds 



ds 



The theorem below gives the analog of the dynamic equations (UJ)-®: 

Theorem 1.2.3. The following dynamic equations are equivalent 
(10) 



'1 



,yi da(s,f,q) ds 



Ot 



exp 



lng 



'1 



do-(s,t; q) 
ds 



ds 



(11) 



d 

—p n [w(.,t;q);q]=n 2 \n 2 q~ 1 ^2 II 

|A|=n fe=l 



k Tk rfc ! 



where n = 1, 2, . . . , A = (l ri , 2 1 " 2 , . . . , m Tm ), and m — m(A) 
(12) 



dR w (.,t,g)(x]q) 1 - q R _ ± ^ ^ dR w( . tt , q) {x;q) = Q 



lno -1 t0 (-.*;9) v 



01 
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Partial differential equation (fT2j) can be understood as a g-analog of the Burgers 
equation ([6|). The main difference between (Tl2|) and ((6]) is that R w (.,t-.q)( x ] q) is a 
function of three variables: x, t, and q. We remark that the crucial observation be- 
hind theorem (|1 . 2 . 3|) is that the functions {h n \p,t,q', ?]}^Li and {p n [w(., t; q); q]}™ =1 
are related to each other as the generators of the algebra A of the symmetric func- 
tions, {K}n=l> and {Pn}n=l- 
1.2.3. The description of the limiting diagram. 

Theorem 1.2.4. Let q be a fixed parameter which takes values from the open inter- 
val (0, 1). Assume that w(s,t;q) is a solution of the equivalent dynamic equations 

Claim 1. There exists a limiting continual diagram f2(s; q) such that 

lim -^= w (sVi, t; q = fl(s; q) 
uniformly in s G M and g G (0, 1). 

Claim 2. The limiting diagram is uniquely determined by the function Rn(.- q )(x; q) 
defined by 



Rn(.- q ){x;q) = (1 - <f) X exp 



_1 1 nq -,U(n(s; q )-\s\) ds 

2 ./ l-q x - s 



and this function, Rn(.-q)(x; q), is the solution of the equation 



(13) r(l - q x - 1J ^r r ) = 1 - g. 

Claim 3. Let t°^ ;9 ' 6e i/ie Rayleigh measure of the limiting diagram fi(s;g). For 
< g < 1 £/ie moments {p n [Q(.; g); g]}^! of T n ^' ,q ^ defined by 

b 

p n p{-q);q) = J q- ns r^\d S ) 

a 

can be expressed in terms of the solution {y n }^=i of the system of differential equa- 
tions 

(where n — 1,2,..., A = (l ri , 2 r2 , . . . , m Tm ), and m = m{\) ) are subjected to the 
initial conditions y n {0) = 1, n = 1, 2, . . .. Namely, 

p n [n(.;q);q][q] = y„[ln 2 g], n= 1,2,.... 

The theorem does not provide an explicit form for the limiting curve f2(s;g), 
but it determines the function Rn(s;q)(x] q), and the moments of the curve f2(s;g) 
explicitly. In terms of equation ()12() the curve f2(s; g) corresponds to the g-auto- 
model solution 

R w (.,t;q)(x;q) = - - qV - t r (^q ig )' 
where r(x; g) satisfies the partial differential equation 

f-, a\ n d 1 — qd . . d n 

(14) 2r TT r ~\ TX^r-r - qr - q{\ - q) — r = Q. 

ox mg 1 ox oq 
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Note that if we take q = 1 in (jT4j) , then ([14} is reduced to Q . Equation fl4|) can 
be reduced to a quasi-linear partial differential equation which can be solved by 
the method of characteristics. The result is that the solution of (TH| is uniquely 
determined by equation (fT"3|) . Clearly, the solution of lfl3|) can be understood as 
the (/-deformation of the R- function corresponding to the diagram Q (s) defined by 
equation {l}. Indeed, if q approaches 1 in equation ()13j) . then this equation turns 
into r(x — r) = 1. The only solution of this equation vanishing at x — > +oo coincides 
with the i?-function of the diagram Q(s). 



2. A DEFORMATION OF THE PLANCHEREL MEASURE 

2.1. Iwahori-Hecke algebras. This section recalls few facts on the Iwahori-Hecke 
algebras associated with the finite Coxeter groups. The general references on the 
Hecke algebras are Curtis and Reiner §67-68, Carter [3], §10.8-10.11. We follow 
the presentation in the paper by Diaconis and Ram [5 , which contains the necessary 
representation theoretic background (sections 3 and 7) . 

Let W be a finite Coxeter group generated by simple reflections s%, . . . , s n . A 
choice of reflection generators gives rise to a length function I on a Coxeter group. 
I is defined as the minimum number of the reflection generators required to express 
a group element. Thus the length function l(w) is the smallest k such that w = 
s^s^ . . . Si k . The length function has the following properties: l(id) — 0, l(si) = 1, 
and l(siiv) — l(w) ± 1 for each w € W, 1 < i < n. Let q be a parameter which 
takes values in the interval (0, 1). 

Definition 2.1.1. The Iwahori-Hecke algebra H corresponding to W is the vector 
space with the basis {T w \w € W} and the multiplication given by 

T SiW , if l(siw) = l(w) + 1, 

(q - + qT SiW , if l(siw) = l(w) - 1. 



(15) T t T w = 

where Ti = TV for 1 < i < n 



The irreducible representations of the Iwahori-Hecke algebra H are in one-to-one 
correspondence with the irreducible representations of the Coxeter group W. Let 
W be an index set for the irreducible representations of W, and for each A € W let 
Xy/ be the corresponding irreducible character of W . If Xh * s ^ e character of the 
irreducible representation of H indexed by A € W then 



Xh(T w ) 



= XwM 

9=1 



for all w € W . In particular, the irreducible representations of W and H indexed 
by the same A, A G W, have the same dimensions. Define a trace t : H — > C on H 

by 

Pw{q), if w = l, 
0, otherwise, 



t(T w ) = 



where Pw(q) — X) q l<yW ^ is the Poincare polynomial of the group W . The generic 
degrees are the constants t\ defined by 



(16) t= £ t xX x H . 



xew 
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Let S(n) be the symmetric group. S(n) is generated by the simple transpositions 
Si = + 1), 1 < i < n — 1. The irreducible representation of S(n), and of the 
corresponding Iwahori-Hecke algebra H are indexed by Young diagrams with n 
boxes. Let l(X) be the number of nonzero rows in the Young diagram A (the length 
of the Young diagram), and let |A| be the number of boxes of A. We number the 
rows and columns as for matrices, and denote by Xi and A^ the length of the i 

row and of the j^ 1 respectively. The hook length h{u) of a box u in position 
of A is 

h(u) =Xi-i + X'j + 

i(A) 

Let 6(A) = - 1)A,, and introduce notations [k] = 1 - q k , [k]\ = [1][2] . . . [k]. 

i=l 

With these notations the generic degrees t\ are given by 

(17) tx = u^mr 

For the Poincare polynomial of S(n) there is an explicit formula 



(18) P S (n)(q) = H 



q l+1 -l [n}\ 



q-1 (1 - q)r 



2.2. q-deformation of the Plancherel measures. Consider equation (|16|) in the 

case of W = S(n). When w is the unit element of S(n) equation (|16p takes the 
form 

(19) P S (n)(q) = ^dimA. 

|A|=n 

where dim A is the dimension of the irreducible representation of S{n) parameterized 
by A, | A| = n. Alternatively dim A can be understood as the number of the standard 
Young tableaux of the shape A. A convenient explicit formula for dim A is 

(20) dimX = - — - 

Uuex h ( u ) 

see, for example, Fulton and Harris [7j, §4.1. Inserting expressions for the generic 
degrees t\ (equation (|17[) ). and for the Poincare polynomial Ps(n) 01 S( n ) (equation 
(|18[)) into formula (fT9|) we obtain the identity 

q^l dim A 1 



(2D E 



Denote by Y n the set of Young diagrams A with n boxes, and introduce the following 
function of A on Y ra 

q b(X) 



(22) M^(X) = (l-g) n dimA 



Then E|A|=n M i n) ( A ) = X ' and each M t ] 

is a probability distribution on the set 
Y„ of Young diagrams with n boxes. We have 

<iW = M^ ancherel {X), where M^ ncherel W = 
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is the Planchcrcl measure. Thus Mf> can be understood as a g-deformation of the 
Plancherel measure. 

2.3. Relation with non-uniform random permutations. It is a well known 
fact that the Plancherel measure is a push forward of the uniform distribution on 
the symmetric group. In this section we show that Mq 1 ^ can be understood as a 
push forward of a non- uniform distribution on the symmetric group S(n). 

We assume that S(n) is realized as the group of permutations of the set {1, 2, . . . , n}. 
Let g be a permutation from S(n). We say that i, i G {1, 2, . . . , n}, is a descent if 
> a(i + 1). Denote by D(a) the set of all descents of a, and define the major 
index of a, maj(a), by the formula 



maj(cr) 



ieD(a) 



Introduce a probability distribution on S(n) by setting 

majO) 

(23) P((T) = — ^ rj^r. 

aeS(n) 

If the value of the parameter q approaches to 1 then P approaches to the uniform 
distribution on the symmetric group S(n), and if the value of the parameter q 
approaches to then P approaches to the distribution concentrated at the unit 
element a = e of the group S(n). 

Let T be a standard Young tableau with entries 1,2,3, ... ,n. Define a descent 
of T to be an integer i such that i + 1 appears in a row of T lower than i, and define 
the descent set D(T) to be the set of all descents of T. For instance, the standard 
Young tableau 



1 


3 


4 


6 


2 


5 


8 


10 


9 


7 




11 


12 




13 







has the descent set {1, 4, 6, 8, 10, 12}. For any standard Young tableau T define the 
major index maj(T) by 

m aj(T) = i- 

iSD(T) 

Proposition 2.3.1. For any Young diagram A we have 



rw%)r 



where T ranges over all standard Young tableaux of shape A. 
Proof. The proof is given in Stanley [IS] , Chapter 7, pages 374-376. 



□ 
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Proposition 2.3.2. Let a G S(n), and assume that a corresponds to the pair 
(P, Q) of standard Young tableaux of the same shape via the Robinson- Schensted- 
Knuth algorithm. Then D(P) — D(a^ 1 ), and D(Q) = D(a), where D denotes the 
descent set. 

Proof. See Stanley [18] , Chapter 7, page 382. □ 

Proposition 2.3.3. The probability distribution Mq^ defined by equation \22]) is a 
push forward of the non-uniform distribution P on S(n) (defined by equation h23\) ) 
via the Robinson- Schensted-Knuth correspondence. 

Proof. Assume that (P(a), Q(o~)) is the pair of standard Young tableaux which is 
in one-to-one correspondence with a via the Robinson-Schensted-Knuth algorithm, 
a is an element of S(n). Suppose that the probability of a is P(cr), where P(er) is 
given explicitly by equation (|23| . Then P(er) equals the probability to find the pair 
(P(cr), Q(o~)) among all possible pairs of Young diagrams with n boxes, and of the 
same shape. Denote this probability by P {(P(cr), Q(a))}. Since D(a) = D{Q{a)) 
we have maj(cr) = maj(Q), and P {(P(a), Q(o-))} takes the form 

maj(Q) 

P{(P(,),Q(*))} = — ^ — m , 

Sp(P)=Sp(Q) 

where the sum is over all standard Young tableaux with n boxes, and of the same 
shape. Let us compute the probability of the event that the tableaux in the pair 
(P(c), Q(cr)) are of the same shape A, |A| = n. This probability is 

dim A J2 g maj(Q) 

(24) £ P{(P(a),Q(a))} = Q:Sp(Q)=A ^ 

Sp(P)=s P (Q)=A ^ (dimA £ q ma i(Q) J 

|A|=n \ Q:Sp(Q)=A / 

where dim A is the number of the standard Young tableaux of the shape A. The 
expression in the righthand side of (|24p can be rewritten further using Proposition 
CEO and formula The result is 

F{(P(a),Q(a))} = (l-g)"dimA g = M^(X). 

Sp(P)=S P (Q) = A 11»6XL»WJ 

Therefore, (A) is exactly the probability of the event that the tableaux in the 
pair (P(cr), Q{cr)) are of the same shape A, where the pair (P(a),Q(a)) corresponds 
to permutation a via the Robinson-Schensted-Knuth algorithm, and a is a random 
permutation from S(n) with respect to the probability distribution P defined by 
(f2"3l . We conclude that is push forward of the nonuniform distribution P on 

S(n). 

a 

Remark 2.3.4. 1) Several g-analogs of the Plancherel measure were studied in a 
paper by Fulman [6] in connection with increasing and decreasing subsequences in 
non- uniform random permutations. However the measures considered in Ref. [6] 

(n) 

are different from Mq . 

2) The measure is a particular case of knot ergodic central measures, see the 

book by Kerov [T3], Section 3, §4. The description of knot measures in the content 
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of the representation theory of the infinite-dimensional Hecke algebra Hoo(g) can 
be found in the paper by Vershik and Kerov [20] . 

3. Transition probabilities on the Young graph 

3.1. The Young graph. For two Young diagrams A and fi write /x y A (equiva- 
lently, A \, fj,) if jj, C A and = |A| — 1, i.e. /i is obtained from A by removing one 
box. Let Y denote the lattice of Young diagrams ordered by inclusion. We consider 
Y as a graph whose vertices are arbitrary Young diagrams /i and the edges are 
couples (jjl, A) such that A \ [i. We shall call Y the Young graph, and shall denote 
the level consisting of the Young diagrams with n boxes by Y n . In this content a 
standard Young tableau can be understood as a directed path 

/ AW / ... / \ {n) = A 

exiting from the initial vertex A = of the Young graph. The dimension of a Young 
diagram A is the number dim A defined recursively as follows: dim0 = for the 
empty diagram A = 0, and 

(25) dimA= dimA - 

A: A/A 

It is clear from the definition above that dim A is the number of standard Young 
tableaux of the shape A. Also note that dimA coincides with the dimension of the 
corresponding representation of the symmetric group, and equation (|25[) follows 
from the Young branching rule for the characters of the finite symmetric group 
S(n), n = 1,2,.... 

Remark 3.1.1. The Young graph is a particular case of multiplicative graphs. 
Other examples of multiplicative graphs are the Jack graph, the Kingman graph, 
the Schur graph, see the paper by Borodin and Olshanski [2] for details and further 
references. 

3.2. Harmonic functions on the Young graph. A (real) valued function <p(\) 
is called a harmonic function on the Young graph if it satisfies the condition 

(26) p(A)= Yl ^( A ) 

A:A\A 

for any A e Y. For the representation-theoretic meaning of the harmonic functions 
on the Young graph see Refs. [22l[l4j[2]. We are interested in nonnegative harmonic 
functions ip normalized at the empty diagram: <^(0) = 1. As in Ref. PJ we denote 
the set of such functions by TL^ (Y). 

Proposition 3.2.1. Let <p € Hf(Y), and let M(A) be a function on the vertices 
o/Y defined by M(A) = dimA(/?(A). Denote by M^ n ' the restriction of the function 
M(A) to the nth level Y n , n = 0, 1, 2, . . .. Then £|A|=n M^(A) = 1, i.e. is 
a probability distribution on Y„. 

Proof. The proof is by induction. Since </?(0) = 1, dim(0) = 1 the claim is obviously 
valid for the level Yo. Assume that the claim holds for the level Y„ + i, i.e. 

M ( - n+1 \A)= v(A)dimA=l. 

|A|=n+l |A|=n+l 
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Insert the expression for dim A (equation (|25|) ) into the formula written above, and 
obtain 

1= £ ^(A)( £ dimA] = £ E dimA ' 

|A|=n+l \A: A/"A y |A|=n+l |A|=n 

It is possible to rewrite the right side further as follows 

E dimA £ p(A). 

|A|=n A:A\,A 

But the second sum above is precisely ^(A), see equation (|26|) . and the multiplica- 
tion of the second sum on dimA is M< n )(A). Thus the formula £m = „ ^ (n) ( A ) = 1 
is obtained, and the claim of the proposition follows. □ 

3.3. Transition and co-transition probabilities. 

Definition 3.3.1. For two vertices A and A of the Young graph Y such that A € Y„ 
and A € Y n+1 set 

dimA -, A /A, 



^ 1(X,A) = {^ otherwise . 

Then X)a/"A ^(^7 A) = 1, and we will refer to the numbers q(A,A) as to the co- 
transition probabilities on the Young graph Y. 

Definition 3.3.2. Assume that <p(\) is a strictly positive valued harmonic function, 
tp € Hf(Y), and set 

(28) P(A,A)= AXA '. 

I 0, otherwise. 

Then X)a\aP(A,A) = 1, and we refer to the numbers p(A,A) as the transition 
probabilities on the Young graph Y. 

Proposition 13.2.11 implies that the transition probabilities define M and M^ 1 
uniquely. 

3.4. Transition probabilities for Mq"\ A possible way to introduce transition 
probabilities on Y is to use the Pieri rule for the Schur symmetric functions 

(29) pi • s A = E SA ' 

A\A 

see Macdonald [17] . section I, §5. Let a — {cti}°^ 1: (3 = {fli}^ be pairs of non- 
increasing sequences of nonnegative numbers satisfying the condition 

oo oo 

(30) E^+E^ 1 - 

i=l i=l 

Define the extended Schur functions s Q (a,/3) by the Frobcnius formula 



(31) 8 X (a,0)= E ^a>p(«,/3), |A| 

where 



|p|=n Zfi 



p p (a, (3) = p Pl (a, (3) ■ p P2 (a, (3) . 
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and the power sums pk(a,/3) are given by 

L ^ k = 1, 



(32) p fc ( tt| /3) 



With this realization of the algebra A of the symmetric functions, condition (j29|) 
implies that the ratios 

n A(Q,/3) ' «, ■ 
0, otherwise, 

can be understood as transition probabilities. 
Let a= {(1- <7)g fe }£L >^ = 0. In this case 

(34) Sx (a,P) = (l-q)^q b ^l[[h(b)}-\ 

bex 

where [k] — (1 — q fc ), 6(A) = X^=i(* — 1)^*- Moreover, sa(o;, p) can be understood 
as harmonic functions on the Young graph, as it follows from the Pieri rule (|29[) . 
and from equation (|32p . Harmonic functions determine uniquely transition prob- 
abilities and distributions on the levels of the Young graph, see sections 13.21 13.31 
In particular, s\(a,/3) defined by equation (|34|) . and the transition probabilities 
defined by equation (|33|) lead to the g-deformation of the Plancherel measure Mq 71 ^ , 
defined by equation (|22|) . In this context, the (/-deformation of the Plancherel mea- 



sure, is a Markov probability measure on the Young graph Y, with transition 

probabilities defined by (j3"3")) and (I34|) . 

Remark 3.4.1. Other choices of the parameters a, (3 result in probability distri- 
butions different from Mq U \ see Kerov [13], section 3.4.2, examples 1-5. 



4. Continual diagrams and ^-transition distributions 

4.1. Continual diagrams. Continual diagrams were introduced by Kerov in Rcfs. 
[3] -[12], and used further in Refs. pQ, [5]. Here we recall the definition and some 
properties of the continual diagrams. 

Definition 4.1.1. A continual diagram is a function w(s) on M such that 

(i) \w(si) — w(s2)\ < \s% — sa| for any s%, S2 € t (the Lipshitz condition). 

(ii) There exists a point so € K, called the center of w, such that w(s) = \s — s \ 
when |s| is large enough. 

The set of all continual diagrams is denoted by T>, and the subset of continual 
diagrams with the center is denoted by T>°. 
To any w € T> assign a function 

(35) o-(s) = ~(w(s)-\s\). 

This function is called the charge of the continual diagram w, w G T>. 
Proposition 4.1.2. a) <r'(s) exists almost everywhere and satisfies 

\a'(s)\ < 1. 



A MODEL FOR THE DEFORMED PLANCHEREL PROCESS. 



15 



b) w(s) is uniquely determined by the second derivative &"(s). 

c) ct'(s) is compactly supported, and 

, / K(s) + l)/2>0, fors <0, 
[S) ~ \ (w'(s) - 1) /2 < 0, for s > 0. 

Proof. The first property follows from the Lipshitz condition (i) in Definition HXT1 
The condition (ii) of Definition 14.1.11 implies the second and the third properties of 
the function cr(s). □ 

Definition 4.1.3. A continuous piecewise linear function w : R — > M is called 
a rectangular diagram if u/(s) = ±1 and there exists a constant sq such that 
w(s) = |s — s | for sufficiently large \s\. 

A rectangular diagram is completely determined by the coordinates of its minima 
{xk}™=i and those of its maxima {ykYk = \- The sequences {xk}™=i and {ykYk = i 
interlace 

X-L <yi < X 2 < ... <X m < Vm < %m+l- 

Conversely any pair of interlacing sequences uniquely determines a rectangular 
diagram. The set of rectangular diagrams (or, equivalently, the set of interlacing 
sequences) will be denoted by Vr. 

Example 4.1 .4. Young diagrams. 

Given A € Y define a piecewise linear function A(s) with slopes ±1 and local minima 
and maxima at two interlacing sequences of integer points 

xx <yi < x 2 < ... < x m < y m < x m+ i, 

where the Xi's are the local minima, and the y^s are the local maxima of A(s), see 
Figure 1. The correspondence A — > A(s) gives an embedding 

i.e. the set Y of Young diagrams is embedded into the subspace V° of continual 
diagrams with zero center. 

Example 4.1.5. Orthogonal polynomials. Let {P m (x)}m=o a sequence of or- 
thogonal polynomials defined with respect to a probability measure /i. The roots of 
two consecutive polynomials P m+ i(x), P m (x) interlace, so the roots of P m +i(x) can 
be understood as minima, and the roots of P m (x) can be understood as maxima of 
a rectangular diagram. 

4.2. q-deformations of i?-functions. Fix an interval [a, b], where a is strictly 
negative, and b is strictly positive. Denote by T>[a, b] the set of continual diagrams 
with the property w(s) = \s — sq\ for s ^ [a, b). The space T>[a, b] is endowed with 
the uniform convergence topology. Denote by T>n[a, b] the subspace of rectangular 
diagrams in T>[a, b}. Note that the subspace of rectangular diagrams, T>n[a,b], is 
dense in T>[a, b]. In addition, denote by A4[a, 6] the space of probability measures 
on the interval [a, 6]. 

Definition 4.2.1. 1) An R-function of a diagram w <E T>[a,b] is a function R w (x) 
holomorphic outside the interval [a, b], and defined by 

Rw (x) — — exp 



da(s) 



1 

— exp 

x 



1 f d(w(s)-\s\) 

2 J s-x 



16 



EUGENE STRAHOV 



2) An R-function of a measure /i G Ai[a, b] is a function iZ M (x) holomorphic outside 
the interval [a, b], and defined by 

b 

fi(ds) 



x — s 



Definition 14.2. f I is due to Kerov, see Ref. [S], section 2.2. Now let us introduce 
natural q- deformations of the functions R w (x) and R^lx). 

Definition 4.2.2. Let < q < 1, and assume that a real variable x takes values 
outside the interval [a, b]. For < q < 1 the q- deformation of the R-function of a 
diagram w 6 T>[a, b] is defined by the expression 



R w (x;q) = — -^-exp 
1 — q x 



— Inq 



dcr(s) 

1 — q x ~ 



1 



1 - q- 



■ exp 



d{w{s)-\s\) 
1 - if 1 " 5 



and the q-deformation of the R-function of a measure /i€M[a, b] is defined by the 
expression 



Rfi{x;q) = (l- q) 



n(ds) 
1 - q x ~ 



For 9 = 1 the q-deformation of the R- function of a diagram w G T>[a, b] is defined 
to be R w (x), and the g-deformation of the R- function of a measure fi G A4[a, b] is 
defined to be Rfj,(x). 

4.3. g-transition measures. 

Definition 4.3.1. Fix < q < 1. We call fi q , [i q £ M[a,b], a q-transition measure 
of a continual diagram w(.;q), w(.;q) € T>[a,b], if the functions Rfj, q (x;q) and 
Rw(.;q)(x; q) coincide. 

According to definition 14.3. 1[ if < q < 1, and fi q is the q-transition measure of 
the diagram w(.;q), w(.;q) G V[a,b], then 



(36) 



Hq(ds) = 1_ 

1 — g^ - *' 1 — q~ 



■ exp 



1 _! NKm)-H) 

2 119 7 1 - g x " s 



and if q = 1 then the transition measure fi := /i 9= i of a diagram w(.) := w(.;q = 1), 
and the diagram w(.) are related by the identity 



(37) 



fj,(ds) 1 
= — exp 

x — s x 



1 /-dKaJ-H) 
2 



s — x 



Proposition 4.3.2. For a rectangular diagram w with the minima {xk}™J~i and 
the maxima {j/felJILj the q-transition measure is the probability measure supported 

by the finite set {xi, . . . , x m +±} whose weights {^k{w\q)Yk=i are gi ven explicitly 
by the formula 



(38) 



(">;«) = III 



1 i — qXk-yi i _ qXk—yi-i 



nT 



i=k+l 
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Proof. Let w be a rectangular diagram taken from T>n[a, b] with the minima {%k}™=i 
and the maxima {yk}k=\- Then the function R w (x;q) takes the form 



R w (x;q) =(l-q) 



Indeed, if w is a rectangular diagram then the second derivative of the function 
a ( s ) — 2 ( w ( s ) ~ N) * s gi yen by 



a" {a) = 
and we can write 

nrLi(i-g^) 



m+l 

E 

fe=i 



<5(s - ST*) 



k=i 



2/fe) ~ <5(s), 



(39) 



exp 



In (1 - <f " s ) a"(s)ds - In (1 - g*) 



1 



■ exp 



- / \n{l-(f- s )(j"{s)ds 



The integration by parts shows that the righthand side of equation (|39p coincides 
with the function R w (x;q) divided by (1 — q). The left-hand side of (139)) can be 
rewritten as 

m+l 

II- ! I — If ,: i 

(40) 



fJ-k(w;q) 



^ i 

fe=i 

m+l 



nrJi 1 (i 

where fi^iw; q) > for k = 1 

{Hk(w;q)}™^ are given by (38] 
implies in the case of rectangular diagram that /i is supported by {xk}™=i , and the 



. .,m+ 1; Mfc( w i ( ?) = I; an d the weights 

fe=i 

Therefore, the equation R fM (x;q) = R w /\(x;q) 



weights {nk(w; q)}™=i of fi are given by 



□ 



Recall that the q-deformation Mq of the Plancherel measure defined by equa- 
tion can be understood as a Markov probability measure on the Young graph 
Y, with the transition probabilities p(X, A) defined by equations (|3"3"j) and (fM]) . 
Consider the Young diagram A as a rectangular diagram, see Figure 1. Denote 
by { x k}™=i the minima of A, and by {yk}kLi the maxima of A. Let us write 
/jfe(A; q) instead of p(X, A) if the square that distinguishes A from A is attached to 
the minimum Xk of A. 

Proposition 4.3.3. The transition probabilities /ife(A; q) of the q- deformation Mq 
of the Plancherel measure are given by formula (38\) , where in the left-hand side w 
must be replaced by A. Thus, fik(X;q) are the weights of the q-transition measure 
of the diagram A in the sense of definition ^. 3. 1\ 

Proof. See Kerov [T3], section 3.4.3. □ 

Formula ([3"5]) defines a bijection between the set M°[a, b] of probability measures 
on [a, b] with finite support, and the set of rectangular diagrams T>n[a,b]. This 
bijection can be extended by continuity to a homeomorphism of T>[a, b] to A4[a, b]. 
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4.4. g-moments of continual diagrams. Define the functions pi[w(.); q],p2[w(.); q], . . . 
on the space of diagrams T> [a, b] by setting 

6 

(41) p n [w(.); q] = 1 - | Inq- 1 J q- ns d (w(s) - , 

a 

and define the functions q], ^[/^ q], ■ ■ ■ (where \i is a probability measure from 
.M[a, 6]) by setting 

6 

(42) h n \n;q\ = I q- ns ^ds). 



We will refer to hi\jj,; q], /^[a 4 ! q], ■ ■ ■ as to q-moments of the probability measure /i. 

Proposition 4.4.1. Fix a real parameter q from the open interval (0, 1). Assume 
that a diagram w(.;q) £ T>[a,b] and a probability measure fi q £ A4[a, b] are chosen 
in such a way that the relation hSb}) is satisfied for all x outside the interval [a, b] . 
Then the two sequences 

b 



\--\nq- 1 I q - ns d(w( S ;q)-\s\) 



n=l,2,... 



and 



q- ns il q (ds) 



n=l,2,... 



are related to each other in the same way as the systems of generators of the alge- 
bra A of the symmetric functions, {p n } n =i,2.... and {/in}n=i.2,... ■ In other words, 
relation \3&j) is equivalent to 



(43) 



l + ^2h n [fi q ;q]q nx = cxp 



^2p n [w(.;q);q] 



<1 



Proof. Rewrite the righthand side of relation (f3T>)) as 

b 



1 



1 — q- 



■ exp 



exp 



exp 



exp 



-Inq' 1 J (l-q x - s ) 1 a'(s)ds 



Inq- 1 / q- ns a'(s)ds 



E 



J2 l-nlng- 1 / q- ns a'(s)ds 



E — 



n=l 



^2p n [w(.;q);q\ 



where a(s) denotes the charge of the diagram w q . (The fact that J a'(s)ds = was 

a 

used to get the last equation). Thus the righthand side of (|36|) coincides with that 
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of (|43|) . The left-hand side of (|36|) can be rewritten as 

b 



1 + E / <r nS » q (ds)q nx , 



which is 1 + ^2 h n [n q ; q]q nx . The proposition is proved. 



□ 



Corollary 4.4.2. If /i q is the q-transition measure of the diagram w(, ;q), and the 
parameter q takes values in the open interval (0,1) then Proposition \4-4-~l\ implies 
the relation 



(x; q) = (1 - q)- 1 1 + hn\M 9 \ fa* 



(1-9) 1 exp 



YPn[w{-)q);q]q r ' 



Rw(.;q)(x;q)- 



4.5. g-deformation of the Markov-Krein correspondence. Let w € T>[a,b], 
and define the function F(s) by the formula 

F(«) = i(i + «/(*)) 

It is clear from definition 14. 1.1 1 of continual diagrams that F(s) can be regarded as 
the distribution function of a signed measure r. We will refer to the measure r as 
to the Rayleigh measure. Simple calculations show that the functions p n [w(.);q] 
defined by equation (|4"Tj) can be rewritten as 

6 



(44) 



p„[w(.);q] =p n [r;q] 



Therefore the functions p n [w(.);q] can be regarded as the q-moments of the Rayleigh 
measure r. 

Theorem 4.5.1. There is a relationship between a probability measure \i q on [a, b], 
and a Rayleigh measure r q on [a, b] defined by the identity 



(45) 



Hq{ds) 



exp 



In 



T q (ds) 



The probability measure /i q and the Rayleigh measure r q determine each other 
uniquely via equation |^5[ ). 

Proof. Equation (|4"S")) can be obtained from equation with the integration by 
parts. To prove the fact that r q and fj, q determine each other uniquely recall that 
the moments 



h n = h n [fj] = J s n fi(ds) 



determine the finite measure /i uniquely. (This fact is known as the uniqueness of a 
solution for the Hausdorff Moment Problem) . Using the obvious change of variables 
we can deduce that h n \\x q ; q] defined by equation (|42|) determine the probability 
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measure fj, q uniquely. The moments p„[r; q] denned by equation (|44|) also determine 
the Rayleigh measure r q uniquely. Furthermore, we have proved (see proposition 
14.4. ip that equation ([55)1 is equivalent to the fact that the moments h n \p q ;q] and 
p n \r q \ q] are related to each other as the corresponding systems of generators of the 
algebra A of symmetric functions. This implies that the moments h n \p q ;q] and 
p n [T q ;q] determine each other uniquely. The same arguments as in the proof of 
theorem 2.3 in Kerov [9], section 2.5, can be applied to complete the proof. □ 

Theorem 4.5.2. Let q be a fixed parameter which is taken from the interval (0; 1]. 
Then the relation R flq (x;q) — R w (.-. q ) (x; q) defines the one-to-one correspondence 
between continual diagrams from D[a, b], and the probability measures from M[a, b]. 

Proof. The statement of the theorem in the case q = 1 is proved in Kerov [H [12] . 
For q S (0, 1) the statement of the theorem follows immediately from theorem l4.5.1[ 
and from the known fact that a diagram can be uniquely recovered from its Rayleigh 
measure (see, for example, Kerov [12]). □ 



5.1. Definition of continual tableaux. 

Definition 5.1.1. The region V w [a, b] — {(s, v) : \s\ < v < w(s)} is called the sub- 
graph of a continual diagram w, w € T> [a, b]. 

Definition 5.1.2. Let w\,W2 £ T>[a,b]. We say that w% -< ui2 if the subgraph of 
w± is a subset of the subgraph of u>2, i.e. T> Wl [a, b] C T> W2 [a, b]. 

Definition 5.1.3. Let t be a parameter which takes values in some interval [to, oo). 
A continual tableau is a family of continual diagrams from T> [a, b], w(.,t), which 
increases in t (with respect to the ordering introduced in definition 15. 1 .2|) . 

The function a(s,t) — | (w(s,t) — |s|) will be referred to as the charge of a 
tableau w(.,t). 

5.2. q-moments of continual tableaux. 

Proposition 5.2.1. Given a real number q from the open interval (0,1) assume 
that a tableau w(.,t;q) and a family fit, q of probability measures from M[a,b] are 
related to each other by the formula 



5. Continual tableaux 



b 



b 



(46) 




for all x outside the interval [a,b]. Then two sequences 



b 




and 



b 
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are related to each other in the same way as the systems of generators of the alge- 
bra A of the symmetric functions, {p n } n =i,2,... and {/in}n=i,2,... ■ In other words, 
relation |^6'| ) is eguivalent to 



^2p n [w(.,t;q);q]i 



(47) l + J2h n [fH, q ;q]q nx = exp 

n=l 

where the functions {h n [/it,q] ?]} n= i ar ^ defined by 

b 

(48) K[n t , q ; q] = J q~ ns n t , q {ds) 

a 

and the functions {p n [w(., t\ q): q]}™ =1 are defined by 
(49) 



p n [w{.,t;q);q]=-n\nq- 1 / q ns ^±1±!L ,/ 



ds 



Proof. The proof of this proposition is step by step repetition of the proof of propo- 
sition gXU □ 

Remark 5.2.2. The equivalent form of equation (|4l)| is 
where the functions i? Mt (x; g) and R w / it . q \(x; q) are defined by 



(50) 



R ^Jx;q) = {l-q) J -^—^ 



(51) R w {..t;q) {x\ q) = - — \ exp 

1 _ qx 



hiq 



-i /" ^tr(s,t; q) 
ds 



{l-q^^ds 



for all x outside the interval [a, b], and for all q taking values from the open interval 
(0,1). 

5.3. Dynamic equations. 

Theorem 5.3.1. The following dynamic equations are equivalent 
(52) 



[l-<f 



-i da(s,t;q) i 
) — ds = (1 - q x ) exp 



— lng 



m(A) 



-l dcr(s, t; q) 
ds 



ds 



(53) 



—p n [w{.,t;q);q]^n In g 2^ 11 



|A|=n fe=l 

where n = 1, 2, . . . , A = (l ri , 2 1 " 2 , . . . , to''™), and m — m(A) 



(54) 



dR w (.,t,g)(x]q) 1 - g fl _ x ^ ^ dR w( . tt , q) {x;q) = Q 



0.7 



lno -1 w (->*;9) 



0f 
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Proof. Let us show that the first equation in the statement of the theorem, equation 
([52]) . implies equation (f53|) . Let w(s,t;q) be a tableau satisfying (f52|) . and let 
a(s, t\ q) be the charge of w(., t; q). Set 

(55) IH,q{ds) = -Q t as 

It is not hard to see that /i t . q defined by equation (|55p is a family of probability 
measures from M[a,b}. If the charge cr(s,t;q) of w(s,t;q) satisfies equation (f52")l . 
then for every admissible t the measure /it, q is the g-transition measure of the 
diagram w(s,t;q), see definition 14.2.11 The moments h n [^t, q ]q] of /i tj9 can be 
expressed as 

b 

, r i f -ns der(s,t;q) 
h n [fXt, q ;q\ = q 



(56) 



- 2 , 2 _i H-^; <?);<?] , 

n In g 1 or 

where we have used the integration by parts to get the last equation in (|56|) . If jj,t, q 
is defined by equation (|55|1 . then the first equation in the statement of the theorem 
coincides with equation (|4*o) . and we can apply proposition 15.2.11 Namely, propo- 
sition [572T] says that the moments {h n [n q ,t] ?]} n= i 2 ano - {fnl^d ^> <?)> ?]}n=i 2 
are related to each other in the same way as the systems of the generators of the 
algebra A of the symmetric functions, {p„}„ =1 2 an d {h„}„ =1 2 ■ Therefore the 
following relation holds 




m(A) 



(57) h n \fM, q ;q] 1 I 



k r "r k l 

|A|=n fc=l 

where n = 1,2,..., A = (l ri ,2 r2 , . . . ,m rm ), and m = m(A), see Macdonald [17], I, 
§2. From (fB"6")) and ([571) we obtain equation (fBU)) . 

Let us show that the second equation in the statement of the theorem implies 
equation (jM)) . To this end define 

~Rw(.,t;q)(x;q)~ 



S(x, t; q) = In 



1-9 



where R w (.^\q){ x i <?) is given explicitly by equation (|5ip . S(x,t;q) can also be rep- 
resented as 



S(x,t;q) = Y 



n=l 

Differentiation of S(x,t; q) with respect to the variable t gives 
dS(x,t;g) ! dR^t^rjq) ™ q nx 8 

n— 1 

Observe that the first equation in the statement of the theorem is equivalent to 
Rfi t (x; q) = Rw. it; „ {x; q) where /j,t, q is defined by equation (f55|) . Note also that the 
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function R Ut (x; q) can be expanded in terms of the moments h n [nt,q', q] as follows 

oo 

#mmO;?) = {i-q)^2q nx K[v.t, q \q\- 

71=0 

Therefore the derivative of Rw(.,t;q)( x 'i 0) with respect to the variable x can be 
written as 

dR w{ .,,, q) (x; q} = {1 _ q) j^ KWq . q] {nlnq) qnx 



nx 



dx 

(59) 

(1 — q) ^\ d , . , . .. g 
= — j — — I. 7^ {Pn[w{;t; q);q\) , 

n— 1 

where we have used ([56)) . The comparison of (|58|) and (|59|) gives the third equation 
in the statement of the theorem, equation (15411, □ 



6. q- AUTO-MODEL SOLUTIONS 

6.1. Definition of q-auto-models. 

Definition 6.1.1. Let q be a fixed real number taken from the open interval (0, 1). 
Assume that w(s; q) (considered as a function of the variable s) is an element of 
T>[a, b]. Assume further that the subgraph D w [a,b] of w(s;q) is of unit area. A 
continual tableau w(s, t; q) defined in terms of w(s; q) by equation 

(60) w(s,t;q) = Vtw(-^;q Vi ), t > 0, 
is called a q-auto-model. 

6.2. A definition of the q-deformation of the limiting diagram. 

Definition 6.2.1. Let Rn(.-q)(x;q) be the q-deformation of the i?-function of a 
continual diagram il(.;q), sec definition 14.2.21 If Rn(. ;q ) satisfies the equation 

(61) R n{ , q) (l - f-^ R ^-^ = 1 - q, 

then fi(.; q) is referred to as the q-deformation of the limiting diagram f2(s) defined 
by equation (TTJ). 



Remark 6.2.2. If q in equation (fBTj) approaches 1, then (|61|) is reduced to equation 
Rq(x — Rq) = 1. The solution of this equation vanishing at x — > +oo is the R- 
function of the diagram fl (s) defined by equation {1}. 

6.3. The q-auto-model solution as the q-deformation of the limiting dia- 
gram. 

Theorem 6.3.1. Letw(s;q) be an arbitrary diagram of unit area, and w(s,t;q) = 
be the corresponding q-auto-model. If the charge a(s, t; q) ofw(s, t; q) 
satisfies equation i5fy) , then w(s;q) = f2(s;q). 

Proof. It is easy to check that the moments p\ [w{., t; q); q],p2[w(.,t; q); q], . . . of the 
q-auto-model w(s,t; q) coincide with the moments pi[w(.; q^*); q^],p2[w(.; q**); q ], ■ 
of the diagram q^): 

p n [w{.,t;q);q] = p n [w(.; q^ 7 ); q^ 7 ]. 
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Indeed, we have 





f d 

p n [w(.,t;q);q] = -n In q^ 1 / q~ ns —a(s,t;q)ds + 1 



= -nlnq- 1 \ q~ ns — 



- (w(s,t;q) - \s\) 



ds + 1 



l(Vi-w(^;q^)-Vi-\^\ 



Vt 



Vt 



b/Vt 



-nln 



du 



i 



u;(«; g ^)-|u| 



+ 1 



+ 1 



a/Vt 

= p n [w{.;q^);q^]. 

This enables us to express the function R w (.,t;q)(x; q) which corresponds to the q 

\u(.;gVt) 



auto- model w(., t; q) in terms of the function R , (x; g"^*) which corresponds to 



the diagram w{u,q^): 

Rw(.,t ;q )(x;q) = (i - <?)exp 



(62) 



Introduce new variables 



By equation (p)2")) we have 



(1 - q) exp 

1-g 
1 - gv? 



E 

n=l 
oo 

E 



p„[iy(.,f;g);g]Q' r ' 



p„N.;g^);g^]g n (^)^ 



^(.;g^)(^;9 V? )- 



" = 7r « = ^ 



1-9 



(.,t;g)(a;;9) = f — ^ i? ( u ' ( 2)' where #( u ;<2) = R w(.; q -rt)(^q^)- 



The differential equation for the function R w (. t t-q){x', q) (the third equation in the- 
orem 15.3. ip leads to the following partial differential equation for the function 
R{u-Q): 

d \ U 2 ( n \\ dR{u;Q) dR{u;Q) 

Set i?(it; Q) = r(it; Q), and introduce a real parameter g > 0, by the relation 

Q = exp (—£?). Then r(u; g) satisfies the following partial quasi-linear differential 
equation 



(63) 



„ d 8 d 
2r— r - u— r + p— r = r. 

aw, au oq 
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Equation (|63|) is a quasi-linear partial differential equation in two variables, and 
can be solved by the method of characteristics. Namely, for the partial differential 
equation (|63p the characteristic equations are: 

du dg dr 

(64) — = 2r - u, — = Q, — = r. 

ds ds ds 

Equations (|64[) can be rearranged to two ordinary differential equations: 

(65) dT dQ 



r g 

(66) -*L_ = * 

2r — m p 

The integration of the first equation above gives r = cig. Inserting this into (|66p 
we obtain: 

<iit dg du u 
= — , or — = 2ci - -. 

lc\g — u g dg g 

Integrating the last equation we find 

u = ciq H . 

Q 

Our first integrals, therefore, are c\ — f(u, g, r) = - and c-i — g(u, g,v) = g(u — r). 
The general solution is found by setting / = F(g), which leads to the relation 

(67) - = F(g(u-r)), 

Q 

where F is an arbitrary function. Observe that 

r(u;g) = — — -R w( , :e - e) (u;e- e ) = — — rR^ (u; e~ e ), 

1 — cxp(— g) v ' ' 1 — exp(— g) " 8 

where fj, e - e is the g-transition measure of the diagram w(.;e~ Q ). It follows that 

b 

f n e - e {ds) 

r(«;e) = ey x _ e . e[u - s) ■ 

a 

and from this equation we conclude that r(u, g) approaches to g(l — e _e ") _1 as 
u — > oo. This enables us to determine the function F in (|67|) explicitly: 

I 



F(aO 



1 — exp (— x) 

Consequently, the function r(u, g) satisfies the equation 



t = g yl — e 

If we rewrite this equation in terms of R w ^ e - e ){u]e~ e ), and replace g by lng -1 , 
and ti by i, we obtain 



R w{ , q} ^l-q"- — =1-9. 

Therefore the functions R w i.q\{x\ q) and Rn(. t q){x;q) coincide for all admissible 
values of x and q. This implies w{s\ q) — f2(s; q). □ 
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7. The asymptotics of the general solution 

7.1. The large t asymptotics of the functions p n [w(.,t;q)] and h n [w(.,t;q)}. 
Assume that the charge a(s, t; q) of a diagram w(s, t; q) satisfies equation (j52"|) of 
theorem 15.3.11 Then the q-transition measure jit,q of the diagram w(s,t;q) is 



Ht, q {ds) 



da(s,t;q) 



ds. 



Let {h n [ii t ,q'i ?]} _i be the g-moments of /i tjg (see equation (|48p). and for every n = 
1,2,... set h n [w(., t; q); q] :— h n [[i t q ] q\. Recall that the functions p n [w(., t; q);q] are 
defined by equation 

Lemma 7.1.1. There exist functions {pn[q]}^Li and {/in[g]}5?Li> which are inde- 
pendent on t, such that 



(68) 
(69) 

as t — > oo . 



/in 



w{.,t\q&);q*\ = p n [q] + o(/~ 1/2 ), 



Proof. Comparing the righthand sides of equations (|56|) and (|5T[) we obtain the 
following system of differential equations 



(70) ^- t p n [w(.,t;q);q}=n 2 \n 2 q-Uj2 U 

|A|=n fc=l 



Pk H->*5 q);q\ 



where n = 1,2, . . ., A = (l n , 2 r2 , . . . , m Tm ), and m = m(A). Setting 

<r:=tln 2 g _1 , and y n (q) := p n [w(., t; q); q], 
we obtain differential equations for functions {yn(?)}«°=i 



(71) 



dy n (<;) 



e n 



kn, I ( i 71 = 1, 2, . 



|A|=n fc=l 

The first equations of the system above are 

?)i = 2/1 
y 2 = 2y 2 + 2y 2 

3 3 9 

2/3 = T 2/i + r 2/22/1 + 3 2/3 

2 4 2 16 2 

2/4 = ^2/1 + 4y 2 2/i + y2/32/i + 2 y 2 + 4y 4 

5 25 25 25 25 25 

2/5 = gjyi + Y^y? + yt/32/ 2 + y2/i2/l + -jJteS/i + y 2/2 2/3 + 5y 5 



Successively solving these equations we find 

!/i(0 = i/i(0)e s 

y 2 W = [y2(0) + 2y 2 (0)^e 2? 



2/3 M 



2/3(0) + ^x(O) [3y 2 (0) + y 2 (0)] ? + ^(0)^ 



=3^ 
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[2 16 

y 4 (0 = 2/ 4 (0) + -y*(0) + % 2 (0)y 2 (0) + yyi (0)y 3 (0) + 2y|(0) 

+ [16^(0)^(0) + 8y$(0)] , 2 + -y\{Q)C 



Generally, t/ n (<j) is a polynomial in <; of degree n — 1 multiplied by e n? , and the 
coefficients of this polynomial are homogeneous. 

Returning to the functions {p n [w(., t; q); q]} n=1 2 we obtain 

p 1 [w(.,t;q);q]=p 1 [w(.,t = 0;q) ] q] e' 1 " 2 ^ 1 

p 2 [w(.,t;q);q] = [p 2 [w(.,t = 0;q);q] + 2p 2 [w(.,t = 0; q); q] (t In 2 q^ 1 )] < ~ 



p 3 [w{.,t;q);q] = 



p 3 [w(.,t = 0;q);q] 



+ T^PiH-^ = °5 <?);<?] [3p 2 [w(.,t = 0;<?);g] + p 2 [w(.,i = 0;g);g]] (tlnV 



+ ^pl[w(.,t = 0;q);q](tln 2 q- 1 ) 2 



3t In 2 g" 



p 4 [w(.,t;q);q] = 



Pi[w(.,t = 0;q);q] 
2 

-p\[w(.,t = 0;q);q\+4pl[w{.,t = 0; q); q]p 2 [w(., t = 0; q); q] 



2 „- 



(iln^g 



+ yPi [«>(•,* = 0;q):q}p 3 [w(.,t = Q;q);q] + 2p\[w{.,t = 0;q);q] 

+ [Wp 2 [w(., t = 0; q);q}p 2 [w{., t = 0; q);q] + &p$[w(.,t = 0; q); q]] (tin 2 q 
32 



+ ^pi[w(.,t = 0;q):q}(t\n 2 q' 1 ) 3 



a it In" 1 q- 



Now it is clear that if 

(72) p n [w{.,t = 0;q^);q^] = l + o 

as t — > co, then holds. But (fT2")) follows immediately from Since the re- 

lation between functions {p n [w(.,t; q)]}^ =1 and {h n [w(.,t; q)]}^ =1 is homogeneous, 
equation holds as well. □ 

Corollary 7.1.2. Let {j/n(<r)}n=l,2,... &e t/ie solution of the system of differential 
equations given by equation J7-?| ] which satisfies the initial conditions y n (0) = 1, n = 
1,2,... TTien i/ie limiting values p n [q] in equation I6'ff|) are given 6j/ 

Pnfe] = 2/n[ln 2 <?], n = 1,2, ... , 
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and the limiting values h n [q] in equation \69\) are given by 



= e n 



vl k [ lr±2 <?] 



k Tk ri.\ 

\X\=n k=l 

where n = 1, 2, . . A = (IT 1 , 2'' 2 , . . . , m Tm ), and m — m(A). 

i i 

Proof. In order to obtain the values of p„ [g] we need to compute the limits lim p„[u>(., i; g Tt); g 7t]. 

t — *oo 

— — 

Since lim p n [w(., t — 0; q 7* ); g vT ] = 1, n = 1,2,... it is not hard to conclude from 

t — >oo 

the proof of the lemma above that lim p n [w(., t; g 7* ); g v* ] = y ra (ln g), n = 1, 2, . . ., 

where {j/n(?)}n=i,2,... is the solution of the system of differential equations ([7T|) 
which satisfies the initial conditions y n (0) = 1, n = 1, 2, . . .. □ 

7.2. The common asymptotics of solutions. 

Theorem 7.2.1. Assume that the charge a(s,t;q) of a tableau w(s,t;q) satisfies 
{Hp. Then 

1 i~ i 
lim — u>(sv t,t\q^t) = 0(s; g) 

uniformly in s and q. 

Proof. Define the normalized tableau 

(73) W(s,t;<?) = -^tu^s-v/i,*;?^) , t > 0. 

If the tableau w(s,t;q) is a family of continual diagrams from "D[a, b] then the 
normalized tableau W(s, t; q) is the family of continual diagrams from 
The functions p n \W{s, t; g); q] can be expressed as 

p n [W(.,t;q);q}=-nlnq- 1 J q~ ns g) ds + 1, 

a vt 

where S(s,i;g) is the charge of the normalized diagram W^(s,t;g). Let us express 
3(s, i; g) in terms of the charge <r(s, £; g) of the initial diagram w(s, t; q): 

E(s,t;q) = ±(W(s,t;q)-\s\) 

=K^ u,(M,t;? * ) "^ 1 ) 

= cr(s\/i,t;g7r). 

Inserting this into the integral for p n [W(.,t; q);q], and changing the variables of the 
integration we obtain 

(74) Pn[W(.,t;q);q]=p n [w(.,t;q7t);q-Ji}. 
By lemma [7. 1.1 1 this implies the large t asymptotic relation 

(75) p n [W(.,t;q);q] = p n + o{t~ 1/2 ), 
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where p n are independent on t. Let the functions h n [W(., t; q); q] be defined in 
terms of the functions p n [W(., t; q); q] by the formula 



(76) 



h n [W(.,t;q);q] = X) II 
|A|=n fc=l 



p r k k [W(.,t;q);q] 



where n = 1, 2, . . ., A = (l ri ,2 r2 , . . . ,m Tm ), and m = m(A). From equation ([7d| we 
obtain the large t asymptotic relation for the functions h n [W(., t; q);q] 



(77) 



hn[W(.,t;q);q] = h n + o{t~ 1 ' 2 ), 



where h n are independent on t. The sequences {p n [W(., t; q); ?]} n _j 2 an d t; q); ?]} n _i 2 

are related with each other as the sequences of the corresponding generators of the 
algebra A of symmetric functions, {p„}„ =1 2 an d {h n } n=1 2 . Therefore the 
function Rw(.,t;q)(%] q) can be represented in two ways: 



Rw(.,t-q){x;q) = {l-q) exp 



E 



Pn [W(.,t;q);q]q" 



and 



Rw(.,f, q) (x; q) = (i - q) i + E M^O, t; ?);<?]?" 



^From the equation just written above, and from asymptotic relation (|77p we con- 
clude that 



lim Rw( t-q) {%] q) = R(x; q), and lim 



(7/ 



0, 



where i?(x; g) is defined in terms of h n by 

(78) R(x; q) = (l- q) (l + £ h n q n A . 
Equation (|71|) also implies the relation 

(79) Rw(,,t;q)(x;q) = — ^ R w{ ^ t . qV - t) {^q V ~ t ). 



Indeed, 



%(.,t ;9 )(i;9) = (i- q) exp 

= (1 - q) exp 
1-9 



E 

,n=l 
oo 

E 



.71=1 



p n [^(.,t; g );g] g " 
n 

p n [w(.,t; qTt); q7?](gv?)' 

71 



i%/tx 



1 -flV* 



w(.,t;qVt) 



which is clearly equivalent to equation (|79p . The third equation in theorem 15.3.11 
(which is a partial differential equation for R w (.j;q)(x', q)) and a change of variables 
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result in the partial differential equation 

d_ 

du 



jL[l?(u,t,Q)]- ] 



u 0_R^_ QR{%t;Q) _ Q{1 _ Q) dR(u,t;Q) 



(80) 



InQ -1 du 
= 2t }~Q dR(u,t;Q) 



dQ 



'ing- 1 dt 

where R(u, t; Q) := Rw(.,t,Q) ( u ! Q)- Let us write the function R(u, t; Q) in the form 
(81) R{u, t; Q) = R(u; Q) + R(u, t; Q), 

where R(u; Q) is defined in terms of h n by ([78]) . Then 



lim R(u, t; Q) = 0, and lim 



dR{u,t;Q) 



dt 



= 0. 



Substituting (f5Tj) into partial differential equation ((501) and taking the large t limit 
we obtain 

d \&( l~Q dR(u:Q) - dR{u;Q) 

The partial differential equation just written above is precisely that which have 
appeared previously in the proof of theorem 16.3.11 The proof of theorem 16.3.11 
shows that the solution R(u; Q) must satisfy the same equation as the function 
Rn(.-q) {x; l) (equation ([61]) ). Therefore R(u; Q) coincides with Ro.(.\q) {%] <?)> and the 
limiting moments p n , h n coincide with the corresponding moments of the diagram 
Q(s;q). Thus the normalized diagram W(s,t;q) converges uniformly to fl(s;q) as 
t -> oo. □ 



8. Growth of rectangular diagrams 

The aim of this section is to relate the growth of the diagrams in the g-analog 
of the Plancherel process, and equation l[54|) more directly. 



8.1. The definition of the growth. Let {xk}™=i and {yhYu=i be the points 
of minima and maxima of a rectangular diagram w correspondingly see Figure 1. 
Consider a one-parameter deformation wt of w by attaching a tiny square of area 
Hk(w;q)t above each minimum xu- Such deformation is referred to as the growth 
of a rectangular diagram. The interlacing sequences associated with the deformed 
diagram w t are 

Xt x^XiVXi ■ • ■ j x m , y m , x m +i } , 

and 

Ut = \x\ - Xi + y/Jiit, x 2 - x 2 + y/Jjat, x m+1 - fi m+1 t, x m+ i + y/fi m+1 t 

Thus Xt and yt defined above are the sequences of the minima and of the maxima 
of the deformed diagram Wt- 
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8.2. The differential equation for the infinitesimal growth. 

Proposition 8.2.1. If a rectangular diagram Wt grows according to the transition 
probabilities /ik{ur,q) defined by equation \38\) . then infinitesimally (for small t) the 
function R Wt (x;q) evolves according to differential equation \5J$ . 

Proof. Let fi q be the g-transition measure of w. The g-deformation of the R- 
function of the diagram w, R w (x;q), and the g-deformation of the R- function of 
the g-transition measure [i q of w, R fMq (x; g), are given by 

TT m /I X— Ui\ 771+1 f \ 

R w (x;q) = (l-q) ^ + \ ( " - q >- and R {x; q) = (i _ q) ^ ^g^ - 

ns (1-9 o t^\ x ~ q 

We have 

R w (x;q) = R^ q (x;q). 

The g-deformation of the R- function of the deformed diagram wt, R Wt i x l l)i an< i the 
g-deformation of the R- function of the g-transition measure /i 9it of u> t , i? M t (x; g), 
are given by 

2(m+l) 



(82) R^ t (x;q) = (l-q) 



Vj(w t ;q) 



i i-q 1 



3 

where , j — 1, . . ., 2(rn + 1) are the elements of the set xt- The deformation 
preserves the equality between the g-deformation of the i?-function of the diagram, 
and the g-deformation of the i?-function of the corresponding g-transition measure, 
i.e. 

Rtontfao) = R Wt (x;q). 
Since R^ q . t (x; q) at t = must coincide with R tlq (x; q) the following relations be- 
tween transition probabilities must be true 

(84) V\ + V 2 = Ml, V 3 + V± = fJ,2, ■ ■ ^2m+l + "2m+2 = Mro+1- 

The functions R Wt (x; q) and R w (x; q) are related to each other by the expression 



Rw t {x;q) = R w (x;q) Yl 



1-f 11 / \ 1 — g- 



fc=i 

which immediately follows from (|B"2"|) and (|83[) . Now we have 



^ _ qX-X k -^/ fl k t \ ( 1 — g^-^fc+VT^" 



-j\ X _|_ q2(x-x k ) _ q(x—Xk) ^gVMfe* l n 9 1 _|_ g~ VmP ln 9 J 



1 g- ' y I 1 g- • • y (1 - gz-zfc) 2 

1 + g 2 ^"**) - 2g< :E - :Efc ) (1 + ^ In 2 g" 1 + o(t)) 



(1 - g^*) 2 

j< (x ~ Xfc W In 2 g" 1 

5 1 + Oft). 
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Using this we can rewrite the relation between the functions R Wt (x; q) and R w {x; q) 
as follows 

q x ~ Xk fi k lnq- 1 
r~1 1 - q x Xk ) 



R Wt (x;q) = R w (x;q) 



which clearly implies 

8Rw t (x; q) 



(85) 



dt 



m+l 



Differentiate the function R Wt [x\ q) with respect to x and obtain 



dR Wt (x;q) dRp (x;q) 2(m+i) g 

= u - 1) 2.^ Vk 

k=l 



dx 



dx 



= (1-?) 



d 



1 



m+l 

^ ^ 'a 1 - x~ 

fc=l y 



9a; 1 
= + ( 1 - ff) 



m+l 



(l-q)lng 



m+l 
fc=l 



^— ' " dx 1 - o»-»fe+VMP 
fc=i y 

m+l 

(1 - g)mg _1 i/2k-i- 



(l-q»-*»-VM*tj- — (! 

In particular, from the expression just written above it follows that 



dR Wt (x;q) 



dx 



(86) 



m+l 

= -(1 - q)lnq~ 1 ^ fok-i 
fc=i 

m+l 

= -(1 - ^incr 1 X! ^ fc 

k=l 



(1 - qx~ x k)2 



q 



where in the last equation we have used relation Q84[) between transition proba- 
bilities. We compare the righthand sides of equations (|86p and l|85p. and obtain 
differential equation (|54|) . □ 
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